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Abstract 

A relation between the anticyclic structure of the dendriform operad 
and the Coxeter transformations in the Grothendieck groups of the derived 
categories of modules over the Tamari posets is obtained. 

Introduction 

There are now several algebraic structures on planar binary trees. First, there 
is an operad, called the dendriform operad, whose structure can be described 
by insertion of planar binary trees. Then the free dendriform algebra on one 
generator is also an associative algebra and in fact a Hopf algebra, called the 
Hopf algebra of planar binary trees. Both the dendriform operad and the Hopf 
algebra of planar binary trees have been shown to be related to a family of 
posets on planar binary trees, called the Tamari lattices. 

Until recently, it was not realized that the dendriform operad is an anticyclic 
operad. This fact implies the existence of a linear map of order n + 1 on the 
vector space spanned by planar binary trees with n + 1 leaves. The matrix of 
this endomorphism seemed similar to a matrix appearing in the study of the 
Hopf algebra of planar binary trees made in |3j . This was the starting point for 
this article. 

The main result shows that the linear maps obtained from the anticyclic 
structure of the dendriform operad can alternatively be described using only 
the Tamari posets. More precisely, recall that, for a quiver, the Coxeter trans- 
formation is the action induced on the Grothendieck group by a canonical self- 
equivalence, called the Auslander-Reiten translation, of the derived category of 
modules on the quiver. Considering Tamari posets as quivers with relations 
gives a family of Coxeter transformations on vector spaces spanned by planar 
binary trees. Our result show that, up to sign, iterating twice the Coxeter 
transformations recovers the anticyclic structure maps. All this should hint at 
a deeper relationship between the dendriform operad and derived categories for 
Tamari posets. 

Also, this implies that the Coxeter transformation for Tamari posets is pe- 
riodic. It is expected that something similar should happen for any Cambrian 
lattice associated to a finite Coxeter group |1 II IT^] . More precisely, the Coxeter 
transformation in the Grothendieck group of the derived category of modules 
on a Cambrian lattice should have order dividing 2h + 2 where h is the Coxeter 
number of the Coxeter group. 
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Let us also note that a similar, but much simpler and less interesting theory 
can be done relating the diassociative anticyclic operad on one hand and the 
family of total orders or chains on the other hand. 

The article starts with many recollections on trees, posets, algebras, operads 
and quivers. The main theorem and its proof are to be found in sectional 

Acknowledgements: I would like to thank F. Hivert and J.-C. Novelli for 
stimulating discussions on the Hopf algebra of planar binary trees. 

1 Planar binary trees 

Let n be a nonnegative integer. A planar binary tree of degree n is a graph 
embedded in the plane which is a tree, has n trivalent vertices, n + 2 univalent 
vertices and a distinguished univalent vertex called the root. The other univalent 
vertices are called the leaves. From now on, trivalent vertices and vertices will 
mean the same thing. Planar binary trees are pictured with their root at the 
bottom and leaves at the top, see Figure H 

Let Y(n) be the set of planar binary trees of degree n. It is a classical 
combinatorial fact that the cardinality of Y(n) is the Catalan number c n = 

1 (2n\ 
n+l \ n ) ' 

Let Y be the set of all planar binary trees and Y + the set of all planar binary 
trees but the tree | with no vertex. For S in Y, let \S\ be the degree of S, i.e. 
its number of vertices. Let Y be the unique tree with one vertex. 

Let us define some combinatorial operations on Y. Let S and T be in Y. 
Then let SyT be the planar binary tree obtained by grafting simultaneously S 
to the left leaf of Y and T to the right leaf of Y . This tree has degree | S \ + \ T \ + 1 . 

Let S/T be the tree obtained by grafting the root of S to the leftmost leaf 
of T. It has degree \S\ + |T|. Similarly let S\T be the tree obtained by grafting 
the root of T to the rightmost leaf of S. It also has degree \S\ + \T\. 

Remark that one can also define S Y T as {S/Y)\T or S/(Y\T). The tree | 
is a two-sided unit for both \ and /. 

There is an obvious involution on planar binary trees, given by the left-right 
reversal of the plane. 

2 Tamari posets 

There is a natural order relation < on the set Y(n), which was introduced and 
studied by Tamari in 0. 

The order relation < is defined as the transitive closure of some covering 
relations. A tree S is covered by a tree T if they differ only in some neighborhood 
of an edge by the replacement of the configuration V in S by the configuration 
V in T. 

This poset is called the Tamari poset of degree n, denoted by T(n). It is 
known to be a lattice. The lattice T(2) is depicted in Figure ^ 

The left-right symmetry of trees is an anti- automorphism of this poset, send- 
ing the minimal element to the maximal element. 

The minimal element of T(n) will be denoted by and the maximal element 
byt 
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Figure 1: The Tamari poset T(2) 



Lemma 2.1 For any T 1 , T 2 in T(n), the map (s , s ) i— > s^s 2 is a bijection 
from the product of the intervals [T 1 , 1] x [T 2 , 1] to the interval [T^T 2 , 1]. 

Proof. This is quite obvious from the definition of the partial order, as the 
covering relations preserve the fact that a tree can be written s 1 \s 2 . ■ 

3 Dendriform algebras 

The notion of dendriform algebra was introduced by Loday, see 0. Let us recall 
the axioms. 

A dendriform algebra over some field k is a vector space over k with two 
maps -<, >- : k (g) k — > k satisfying the following equations: 

(x -< y) ~< z = x -< (y -< z) + x -< (y y z), (1) 
x >- (y -< z) = (x y y) < z, (2) 
x >~ (y >- z) = (x y y) y z + (x -< y) >- z. (3) 

These relations implies that the map * defined hyx*y = x<y J rxyyis 
associative. 

There is a nice description of the free dendriform algebra on one generator 
in terms of planar binary trees, see [Ud- I n particular, the underlying vector 
space is kY + . One can define the operations -< and y on kY + . The product * 
can be extended to kY and has an inductive definition as follows. 

Proposition 3.1 The tree \ is a unit for *. For all T 1 ,T 2 ,T 3 ,T i m Y, one 
has 

(TyT 2 ) * (TyT 4 ) = ((TyT 2 ) * T^yT^ + T^(T 2 * (TyT 4 )). (4) 

There is also a simple expression for the product * in kY which uses the 
Tamari poset 8. Eq. (2)]. 
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Proposition 3.2 Let S and T be in Y. One has the following relation in k¥: 



S*T = 



(5) 



S/T<U<S\T 



We will need the following Lemma. 

Lemma 3.3 For any T X ,T 2 in T(n), the product of the intervals [OjT 1 ] and 
[0,T 2 ] is exactly the interval [0,T 1 \T 2 ]. 

For its proof, see for example 4, Th. 29 & 30]. 

4 The Dendriform operad 

As a reference on operads and anticyclic operads, the reader may wish to consult 



In this paper, we will only consider non-symmetric operads. A non-symmetric 
operad V in the category of vector spaces over k is a collection of vector spaces 
Vin) for n > 1, a collection of maps o t : P(n) (g> V(m) — » "P(rt + m — 1) for 
1 < i < n and a unit 1, satisfying axioms modelled after the composition of some 
multi-linear map at some place i inside another multi-linear map. The unit 1 
plays the role of the identity map in the composition of multi- linear maps. 

A anticyclic non-symmetric operad V is a non-symmetric operad together 
with a linear map r on each V(n) such that r™ +1 = Id and the following relations 
hold for a 6 P(n) and b £ Vim): 



Let us now define the dendriform operad y. For all n > 1, the space y(n) 
is the vector space kY(n) spanned by the set of planar binary trees of degree n. 
The composition maps o 4 can be described using shuffles of trees, see Prop 
5.11]. The unit of the operad y is the unique tree with one vertex, denoted by 
Y, 

The operad y is generated by two elements -< and >~ with relations corre- 
sponding to Formulas \ 11213(1 . These two elements should be seen as the two 
elements of Y(2), namely -< is the tree Y and >- is the tree V. 

Some of the combinatorial operations and products defined before can be 
restated using the composition maps of the operad y. 

Proposition 4.1 For all T 1 ,T 2 in Y + , one has the following relations: 



where n% is the degree of T 1 . 

The following Theorem was proved in 1, Thm. 4.1] (in some equivalent 
form) . 



(sun. 




-i, 

-t(6) o! r(o), 

r(o) o i+1 b if 1 < i < n. 



(6) 
(7) 
(8) 



T 1 *T 2 = ((v + v) o 2 T 2 ) o x T 1 , 
T 1 \T 2 = T 1 o Bl (^>'o 2 r 2 ), 
T l /T 2 = T 2 oi (voiT 1 ). 



(9) 
(10) 

(11) 
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Theorem 4.2 There exists a unique structure of anticyclic non-symmetric op- 
erad on y such that 

r(v) = V and t(y) = -(Y + Y). (12) 

The main aim of the present article is to gain some understanding of the 
induced cyclic actions on y(n). 



5 Quivers 

5.1 Quiver with relations from a poset 

Recall that a quiver Q is a set of vertices V and a set of arrows A with two 
maps from A to E giving the source and target of each arrow. 

Then a module M over Q is a set of vector spaces M v for each v in V and a 
set of maps f v>w from M v to M w for each arrow in A with source v and target 
w. Modules over a quiver Q form an abelian category, denoted by mod(Q). 

One can restrict this category by imposing further conditions on the com- 
position of the maps f v , w . For example, if P is a finite poset, one can define a 
quiver Qp with vertices the elements of P and arrows the covering relations of 
P. That is to say, there is an arrow from v to w in Qp if and only if v < w in P 
and there is no element u in P such that v < u < w. 

Then one can consider the category mod(P) of modules over the quiver Qp 
such that for any pair v < w in P and any two sequences of arrows v — uq — > 
u\ —* U2 — » Uk = w , v = u' Q —> u'i u' 2 — > • • • — >• u'i = w in Qp, one has 

the relation 



Juo,u 1 Ju 1 ,U2---Ju k - 1 ,u k Ju' ,u' 1 Ju' 1 ,u' 2 ---Ju' t _ 1 ,u' l i \^-") 

where composition of maps is denoted by concatenation. Then the category 
mod(P) is also an abelian category. As P is assumed finite, this abelian category 
is known to have finite cohomological dimension. 



5.2 Derived category and Coxeter transformation 

Let 'Dmod(P) be the bounded derived category of mod(P). 

This derived category has a canonical self-equivalence which is called the 
Auslandcr-Rciten translation, see It is known that this functor induces 

a map on the Grothcndicck group Kq of the derived category. This map is 
called the Coxeter transformation. This Grothcndieck group has a natural basis 
indexed by the elements of P, corresponding to the images of simple modules of 
mod(P) in the derived category. 

We will denote by the Coxeter transformation in the Grothendieck group 
of the derived category Pmod(P). 

Let L be the matrix defined by L ViW = 1 if and only if v < w in P. Then it 
is known that 

Proposition 5.1 The matrix of the Coxeter transformation 8 in the natural 
basis of Kq is given by — L{L t% )~ x . 
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Remark that 9 is clearly an invertible map. 

From now on, this construction will be used for the Tamari posets T(n). In 
particular 9 denotes the Coxeter transformation for some Tamari poset T(n), 
where n should be clear from the context. As the underlying set of T(n) is Y(n), 
the action of 9 on K (T> mod(T(n))) can be interpreted as an action on y(n). 

6 Periodicity Theorem 

Here is the main result, relating the anticyclic structure of the dendriform operad 
and the derived categories of modules on the Tamari lattices. 

Theorem 6.1 On the vector space y(n), one has the relation 

T=(-l) n 9 2 . (14) 

The proof of this Theorem is done in the next section. Before this proof, let 
us state a consequence. 

Corollary 6.2 The Coxeter transformation 9 in the Grothendieck group of the 
derived category 2? mod(T(n)) of modules on the Tamari lattice T(n) satisfies 

9 2n+2 = W 

Proof. As part of the anticyclic structure on y, it is known that r" +1 = Id on 

y{n). ■ 



6.1 Proof of the main theorem 

The strategy of proof is to find some inductive characterization of the map r 
and then to prove that the map (— \) n 9 2 satisfies the same induction. 

Proposition 6.3 The collection of maps t is uniquely defined by the following 
equations, for all T, T 1 , T 2 in Y+. 

t(y) = -y, (15) 

t(T 1 \T 2 ) = t(T 1 )/t(T 2 ), (16) 
t(T/Y) = -Y *T. (17) 

Proof. The fact that t(Y) = —Y is by definition of an anticyclic operad. 

Let us first prove that r satisfies these equations, using the axioms of anti- 
cyclic operad and the known action of r on V and Y. One has 

r(T/y)=r(Vo 1 T) = r(v)o 2 T=-(v + v)o 2 T=-y*T. 

Let m be the degree of T 1 . One also has 

riT^T 2 ) = riT 1 o ni (v o 2 T 2 )) = (r(T 2 ) 0l v) 0l r(T x ) - rp 1 ) /t^). 

The proof of uniqueness is an easy induction on degree. Any tree T in Y + 
which is not Y can cither be written T 1 \T 2 for some trees in Y + of smaller 
degrees, or has the shape T'/Y for some tree T' of smaller degree. This allows 
to define r by induction. ■ 
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Let us now prove some properties of 9 and deduce from them properties of 

e 2 . 



Proposition 6.4 The collection of maps 9 satisfy the following relations, for 
all T 1 , T 2 in Y. 

*(!) = -I, (18) 

9{Y) = -Y, (19) 

0(T 1 \T 2 ) = -6(T 1 )*e(T 2 ), (20) 
OiT 1 * T 2 ) = -6(T l )/9{T 2 ), (21) 
0-i( T i/ T 2) = _ -i( T i) * _1 (T 2 ), (22) 

Q-^T 1 * T 2 ) = -6»- 1 (T 1 )\0- 1 (T 2 ). (23) 

Proof. It is clear that 9(\) = — | and 9{Y) = —Y. The equations for 9~ x are 
obvious consequences of the equations for 0. It is enough to prove one of the 
equations for 9 as they are related by conjugation by the left-right symmetry of 
trees. Let us prove the first one. By the definition of —9 from ProDOsition l5.ll 
it is the composite of the matrices L and (L*)" 1 . By Lemma \'2. II the action of 
L preserves the \ product. Hence this is also true for its inverse. By Lemma 
13.31 the action of L maps the \ product to the * product. Hence —9 maps the 
\ product to the * product. This proves the Proposition. ■ 

Remark that the conditions in Prop. 16.41 in fact uniquely determine the 
collection of maps 9. We will not need that fact. 

Corollary 6.5 For all T\ T 2 in Y of degree n±, ni, one has the following rela- 
tion 

{-l) n 9 2 {T\T 2 ) = (-l) ni 2 (T 1 )/(-l) n2 a (T 2 ), (24) 
where n = n\ + 712 is the degree ofT l /T 2 . 

We need another property of 9. 

Proposition 6.6 For all TinYof degree n, one has 

9{T/Y) = (-l) n Y\6- 1 (T) and 6~ 1 (Y\T) = (—l) n 9(T)/Y. (25) 

Proof. The proof is by induction on the degree of T. It is enough to prove one 
of the equations as they are obviously equivalent. The Proposition is clearly 
true for small degrees. Assume that T can be written TyT 2 with T 1 of degree 
n\ and T 2 of degree 72.2 in Y with n\ + n2 + 1 = n. Then one has T * Y = 
T/Y + (T 1 /^)\(T 2 * Y). Hence one gets on the one hand 

9{T/Y) = 9{T * Y) - 9((T 1 /Y)\(T 2 * Y)). (26) 

Then using twice Proposition ^. 41 this becomes 

9(T)/Y + 9(T 1 /Y) *9(T 2 *Y). (27) 

Using again Proposition IOI and the fact that T = (T 1 /^)\7 l2 , this is 

-(9(T 1 /Y) * 9{T 2 ))/Y + 9{T 1 /Y) * {9{T 2 )/Y). (28) 
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Then using the induction hypothesis on T , one gets 

(-l^i+i^yyr^T 1 )) * 6{T 2 ))/Y + (-ly^iYXe^iT 1 )) * {6(T 2 )/Y). (29) 

On the other hand, using the fact that T = T 1 /(^\T 2 ) and PropositionlOl 
one has 

(-rpYVr^T) = (-i) ni+n2 y\(0- 1 (T 1 ) * o-^yxt 2 )). (30) 

Using the induction hypothesis for T 2 , one gets 

= (-l) ni F\(^" 1 (T 1 ) * (0(T 2 )/Y)). (31) 

Then using Proposition 13. II for a = 6' _1 (T 1 ) and 6 = 0(T 2 ), the induction step 
is done. ■ 

Corollary 6.7 For all TinYof degree n, one has 

(-l) n+1 9 2 (T/Y) = -Y *T. (32) 

From Corollaries 16.51 and 16.71 and by Proposition 16.31 one gets a proof of 
Theorem 16.11 
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